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We analyze the problem of comparing unitary transformations. The task is to decide, with 
minimal resources and maximal reliability, whether two given unitary transformations are identical 
or different. It is possible to make such comparisons without obtaining any information about 
the individual transformations. Different comparison strategies are presented and compared with 
respect to their efficiency. With an interferometric setup, it is possible to compare two unitary 
transforms using only one test particle. Another strategy makes use of a two-particle singlet state. 
^— ^ , This strategy is more efficient than using a non-entangled two-particle test state, thus demonstrating 

^ ■ the benefit of entanglement. Generalisations to higher dimensional transforms and to more than 

' two transformations are made. 

bX)' PACS numbers: 03.67.-a, 03.67.Lx 

< 

(N ■ 

I. INTRODUCTION 

Various tasks of quantum information processing require the use of quantum networks which realise desired quantum 
operations on a chosen input state. The networks may be formed by arrays of elementary gates, realising single or two 
particle operations. With increasing complexity, it will become important to locate a possible error that can cause 
the malfunctioning of the whole network. The error, or erroneous gate, could be found by measuring its properties 
using some estimation strategy [Q, |^, [| |J ||, [| [?], |8|, ||]. The estimation of a whole set of gates, however, might be 
: rather time consuming. Moreover, we may not be interested in what the error is, only if there is an error or not. 
Therefore, it will be better to perform a simpler check only to see whether the gate performs correctly or not. This 
leads us to consider testing whether two gates are the same or different by comparing them to each other. Similarly it 
O ,' might be favorable to test gates on a production line when a master gate is available. The produced gates could then 
simply be compared to the master gate, and if a deviation in the behaviour of the gate is found, it will be discarded. 
£^ ' Transformation comparison is closely related to state comparison 

In the following we will discuss strategies for comparing unitary transforms. The choice of comparison strategy 
will naturally depend on what is already known about the transforms, and also on the resources available for the 
test. In the present work, a restriction is made to when each transform may be used only once, and to when the 
transforms are completely unknown. Other situations will be commented upon at the end. The focus will also be 
on unambiguous transformation comparison, meaning that whenever a result "different" or "same" is obtained, the 
result is also correct. In general, this forces us to accept inconclusive comparison outcomes, giving no information 
jyj . It is also possible to compare unitary transformations using other types of strategies, such as minimum-error 
comparison strategies. We will return to this possibility at the end. 

It seems reasonable to assume that any unambiguous, minimum-error, or any other type of comparison strategy, 
would have to involve the action of the transforms to be compared upon some test state, followed by a measurement 
(or measurements) of the changed test state. To be more specific, we have to build a network where each transform 
occurs once, feed a test quantum state through the network, and then measure the output state. The transforms 
may be used in any way inside the network; in parallel, acting on different qubits or particles, in series, acting on a 
particle one transform after the other, or possibly even in the form of controlled-U operations. This picture includes 
the possibility of entanglement with an environment, for example, the case where two transforms U and V act in some 
way on two particles, which may be entangled with other particles (or with each other). To be general, one should 
also allow for sequential measurements, with actions conditional on previous measurement results. As we allow each 
transform to be used only once, sequential measurements will be of limited use. 

To be able to say anything definite and unambiguous about whether the transforms are the same or different, we 
have to choose the test state and the network in such a way that certain output results are unambiguously associated 
with the transforms being the same or different. From this point of view, it is clear that, if the unitary transforms are 
completely unknown, a comparison can never give the definite answer that the transforms (two or more) are identical. 
To obtain this information, we would have to reliably distinguish between the case when the transforms are exactly 
the same, and when they are arbitrarily close, but still not identical. That this is not possible can be seen by a 
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FIG. 1: A general network for comparing two unitary transforms U and V. 



continuity argument similar to the one for state comparison 1 10 . The transforms being the same would have to be 
associated with the output state lying in a certain known subspace Hid of the total allowed state space. When the 
transforms are almost, but not completely identical, the output state \^diff) will lie almost, but not completely, in 
this subspace: 

\* diff ) = a\* id )+m ± ), (1) 

where \^id) lies in the subspace Hid, and l^^) lies in the complementary subspace. By making the transformations 
arbitrarily close, /3 can be made arbitrarily small, and there is no measurement that would distinguish unambiguously 
between \*&i d ) and \^diff) for any arbitrarily small (3. Such a measurement would have to contain a measurement 
operator Hid for which, with a finite success probability p sa me to detect the transforms as "same" , 

{^! ld \Iiid\^id) =Psame and (V diff |n id \V d iff) = V/3. (2) 

This forces the probability p sa me to be zero, meaning that we can never unambiguously determine a set of transfor- 
mations to be identical, unless we have additional information about the transforms, for example, that they belong 
to a certain given set of transforms. 

In contrast, it is possible to obtain the unambiguous knowledge that the transformations are different. To treat 
the problem in its full generality, with the transforms to be compared appearing in an arbitrary network as described 
above, is difficult. We will limit the discussion to the case when the transforms appear in parallel, as shown for two 
transforms U and V in Fig. (|l|) . An input state is sent through a preparation network, then acted upon by U and V 
as shown, and finally measured. We have to be able to associate certain outcomes unambiguously with the transforms 
being different. 

We will first concentrate on comparing two single qubit transformations. These represent the simplest elements of 
quantum networks, and the ideas involved are demonstrated in a clear way. Here we present different comparison 
strategies, one using only a single qubit as a test state, and another strategy involving two qubits in a singlet state. 
These are shown to succeed more often than a third strategy using two nonentangled qubits. The strategies will then 
be generalised to comparison of more than two transforms, and to transforms of higher dimension. We end with 
conclusions. 



II. COMPARING TWO UNITARY QUBIT TRANSFORMATIONS 

We will start with comparing two unknown single qubit transformations U and V. A general way of parametrising 
2x2 unitary transforms is to write them as SU (2)-transforms with a global phase, 

with |a u („) | 2 + | 2 = 1. We see that four real parameters suffice to determine each transform. The global phase will 
matter whenever a unitary transform may or may not be applied to a physical system, such as in an interferometric 
setup, or in a controlled-U gate. For this reason, we cannot regard transforms which have different global phases, 
but otherwise are identical, as equivalent. Surprisingly enough, it is found that a single particle test state is enough 
to test, in a single run, for differences in three of these four degrees of freedom. We will also consider the effect of 
entanglement using a two particle singlet test state, contrasting this method to a two particle non-entangled strategy. 
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FIG. 2: A network for comparing U and V with a single test particle. U and V are acting in each arm of an interferometer. 



A. Single qubit strategy 



Assume that, apart from two single copies of U and V, only one test qubit is available. Let us for the moment think 
about photons, with the two qubit basis states being horizontal and vertical polarisation, although the discussion 
applies to any two-level system. A strong reason for considering what may be done with only one test particle is that 
any unitary transform, acting on one photon, may be achieved with linear optical elements. This means that it will 
be possible to realise in an experiment any single-qubit test strategy. 

We will start by considering one intuitive example strategy, then generalising the argument to obtain an optimal 
single particle comparison strategy. As shown in Fig. (^), we may for example split the photon with a beam splitter, 
not necessarily 50/50, let U and V act in one path each, recombine the two paths with another beam splitter, not 
necessarily identical to the first, and detect in which path and with what polarisation the photon exits. Phase shifts, 
not included in the figure, may be added at any point in the network. The first beam splitter can be thought of 
merely as a state preparation device. A general single photon test state is 



+ f 



(4) 



where (q) u / v \, (i) u (v) are ^ e basis states of the photon in the paths going through U and V, and |c| 2 + |e?| 2 
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1. Any state of this form can be prepared by a linear state preparation network built with polarising and non-polarising 
beam splitters, phase shifts and polarisation rotations. After U and V acting in the paths, the state is given by 
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(5) 



To get a unique signal of dissimilarity we have to project on measurement states which are orthogonal to the output 
state obtained when U = V, i.e., to the state 



\ipout,u=v) = e l<p 



ac — bd 
b*c + a*d 



ae — bf 
b*e + a*fj v 



(6) 



The measurement is, in general, described by a probability operator measure (POM) strategy, but, in this case, only 
a simple projective measurement using a beam splitter (and phase shifts) will be required. We can choose for instance 
d = f = and c = e = 1 / \/2, so that 
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(7) 



representing a horizontally polarised photon, split equally between the two paths. When U = V, the output state is 

(8) 



\lpout,U=v) - -/= 
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This will always be orthogonal to the states 



Wn) - £ 
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(9) 



Whenever the photon is found exiting in either of these two states, U and V must have been different. In practice, 
the detection can be effected by recombining the two paths by a second non-polarising beam splitter with the matrix 

written in the (u, v) basis, meaning that if U = V, the output state is 



Whenever the photon is exiting in the v path, U and V must have been different. Note that even if U and V are not 
identical, the photon may be found in path u. We can calculate the success rate for detecting the two transformations 
as different. The result reads 

Pdiff = (lpout\lpl){lpl\lpout) + {lpout\lh)(lp2\lpout) 

= l(\ e ^a u -e l ^a v \ 2 + \e^b u -e^b v \ 2 ). (12) 

If U = V, meaning a u = a v , b u = b v and ip u = <fv, Pdiff is equal to zero as required for an unambiguous result. If 
U = V , they will never be detected as different. If we want to obtain an overall measure for the detection efficiency, 
Pdiff should be averaged over all possible transforms U and V: 



diff 



>ir j dvp dt ff^{u)^{v) = x -. (13) 



Here, fi has to be taken as the correct group-invariant measure, given for SU(2) in [Q. For SU(2) with an additional 
overall phase (p, the correct measure is given by 

cos 20 

dUn(U) = d6dad(3dip 5-, (14) 

871- 3 

where a_= cos0e <a , b = sin6»e 4/3 , < 6 < tt/2, < a < 2tt, < (3 < 2tt, < ip < 2tt, and similarly for dVfi(V). This 
result, Pdiff — 1/2, is due to the fact that the dimension of the subspace spanned by the states (g) is two out of a 
total of four dimensions. Integrating over all possible U and V corresponds to integrating over all possible output 
states (^) in the four-dimensional Hilbert space. Projecting onto two of these four dimensions obviously restricts the 
integration to these two dimensions, yielding Pdiff — 2/4 = 1/2. 

The result obtained is not dependent on the polarisation of the state \tpi n ) in Eq. (|t]). Any other basis is equally 
suited. In general, what we have to find is measurement states 

orthogonal to the state \ip ut,u=v) in Eq- (§)■ The fact that the orthogonality has to hold for all possible a, b and (p 
leads to the condition 

c*c + i*e = d*d + f*f = c*d + e*f = d*c + f*e = 0, (16) 

giving 

ed = cf and ed = cf. (17) 

This means that the polarisation in the two paths has to be the same, but any polarisation will do. The measurement 
states have to be adjusted according to ( |l6| ) to match the polarisation of the test state. The probability to detect 
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a difference wiii be optimal when the probabilities for the photon to be in each path are equal, both equal to 1/2. 
Thus our intuitive first example of strategy with the test state (Q) proved to be one of the optimal one-photon test 
strategies with a test state of the form (^). 

Let us note that the single photon strategy fails to detect a difference in U and V whenever Pdi // = without the 
transforms being identical. If we write a = \a\e la and b — |6|e 1 ' 3 , with \b\ 2 = 1 — \a\ 2 , the strategy fails to distinguish 
the transforms characterized by (|o|, a, (3, <p) and (|o|,a + 8, f3 + 8, <p — 8) , for any 8. Therefore, it effectively detects 
differences in three parameters out of the four necessary to parametrize a general single qubit unitary transformation. 
It is of course possible to apply a mixed strategy using two or more different polarisations for the test state, for 
example, a choice of two different polarisations with probability 1 /2 each. One will then have a nonzero probability 
of detecting any kind of difference in U and V, even if the overall difference detection probability does not increase. 

It is possible to further generalise the argument to any strategy where at most one particle passes through U or V, 
but allowing for example entanglement with an environment. The general input state then reads 

\ipin) = c\+) u \Q) v \<j> c ) E + d\-) u \0) v \ct) d ) E + e\Q) u \+) v \<j> e } E 

+ f\Q)u\-)v\<j>f) E + 9\a)u\o) v \<p g ) E , (is) 

where = ( ) and |— )«,« = (°) refer to single photons in the u or v path. The vacuum state \0) u ,v denotes 

that no photons are present in the u or v path. The states \4>)e are arbitrary but fixed environment states, describing 
the state of any particles which U and V will not explicitly act on, and may be selected so as to optimise the strategy. 
The constants c,d,e,f and g, whose absolute values sum to 1, are also chosen to optimise the strategy. 

The transforms U and V are then allowed to act in their respective paths, giving an output state \ip ut) exactly 
as before. By measuring \ip ut), we now have to judge whether U and V are different or not. Any generalised 
measurement strategy may be described as a projective measurement in a higher-dimensional Hilbert space p3| . A 
requirement for an unambiguous comparison strategy is therefore that there exists at least one measurement state 

\ipdiff) = c\+)u\0)v\^c)E+d\-) u \0) v \4> d )E + e\0) u \+} v \4> s ) E 

+ f\0U-)v$f) E +9\0U0) v \fa)E (19) 

which is orthogonal to the output state \ip ut.u=v) whenever U and V are identical. Here, \4>)e denote environment 
states, and c, d, e, / and g are constants. There may exist several linearly independent measurement states, as in the 
explicit example above. 



As for the vacuum part of the general input state (18), the fact that the orthogonality condition has to hold for all 
fu = (fv leads to the requirement 

~g*g(4>~M = o, (20) 

and although it is possible to have j ^ 0, after a quick consideration one realises that g = is optimal: Due to 
condition (f20[), a nonzero g will not contribute to the success probability, but can only decrease it, since a nonzero g 
forces the absolute values of c, d, e and / to be smaller. 

To investigate whether entanglement with the environment may be useful or not, let us not embark on any lengthy 
algebraic calculation, but instead use an intuitive argument. In the general input state (|l^), if \4> c )e 7^ \4>e) E or 
\4>d)E 7^ \4>f) E , then it is possible to obtain which-path information, that is, knowledge about whether the single 
photon passed through U or V, by a measurement on the environment. This inevitably degrades the success rate 
of the comparison, which relies on our inability to determine whether the photon passed through U or V in the 
same way which-path information degrades the visibility in an interferometer. We are thus led to \</)c}e — \4>e)E and 
\^d)E = \4>f)E- On the other hand, if \4> c )e = \4>e)E 7^ \4>d)E — \4>f) E , this may be used to realise a mixed strategy 
employing either the test polarisation |+) or |— ) with desired probabilities. If \<p c ) _L \<pd), the selection is made by a 
detection of the environment state in the {\4> c )e, \4><i)e} basis. This will not affect the comparison success probability 
as it is independent of the polarisation of the test state. 

In applications such as dense coding jL4|, entanglement may be used to enhance the distinguishability of a set of 
unitary transforms. This is partly due to the enlarged Hilbert space arising from having two qubits instead of one. 
Here we have effectively enlarged the dimension of the available Hilbert space from two to four by introducing and 
extra degree of freedom — a choice of two paths — to a single qubit (photon), without the explicit use of entanglement. 
As another option, entanglement between two photons, one passing through U, the other through V, may enhance 
the comparison success rate, not always, but in certain cases. This will be considered next. 
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FIG. 3: The transforms U and V are applied to a singlet test state. If the output state is not the singlet state, then U and V 
must have been different. 



B. Two qubit singlet strategy 



Let us consider a strategy which involves the use of a singlet state. Experimentally, a singlet state of two photons 
may be prepared using parametric down-conversion. The test input state reads 



1 



(21) 



The singlet has the property that it remains invariant under the action of any two-particle transformation of the form 
U U (&U V . The output state after passing through the transform U u V v as in Fig. || reads 



e i( -^+^[Re(a u a* v + b u b* v )\^ m ) + ilm{a u a* v + b u b* v )\^+) 
Re(b u a v - a u b v )\$ + ) + ilm(b u a v - a v b v )\&~}], 



where 



and 
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± 



are the Bell states. If U = V, then the output state is 



(22) 



(23) 



(24) 



(25) 



If the output state is found in any Bell state other than the singlet, then this indicates that the transformations are 
different. This requires a projection onto the antisymmetric versus the symmetric subspace, and may be implemented 
with a non-polarising beam splitter JT5]| . The overall success probability reads 



Pdiff = 1 - [Re{a u a* v + b u b* v )f 



(26) 



The averaged success rate, in analogy with Eq. (|l3|), is found to be 3/4. This is because the measurement space, 
spanned by the three Bell states other than the singlet, is now three-dimensional. We should note that it is also 
possible to start with any \ipi n ) in the subspace 1 — \ orthogonal to the singlet state, whereby a detection of 

the output state in \ip~) indicates that the transforms were different. In this case, however, the comparison success 
rate will be only 1/4, since the measurement space now has only one dimension out of four. 

The singlet strategy can discriminate between all possible SU{2) transformations, but cannot detect global phase 
differences ip u — ip v . This means that, like the single photon strategy, it can detect differences in three of the four 
parameters. Two runs of the single photon strategy with average success rate 1/2 each will have the same overall 
success rate, 3/4, as one run of the singlet strategy. Thus it would seem as if the use of entanglement carries limited 
advantage. However, in the strictest sense of the requirement "only one use of U and V are allowed", two runs of 
the single photon strategy would not be permitted, even if the average number of photons passing through U and 
V is one each. Also, the singlet strategy is more efficient when it comes to detecting small differences in the SU (2) 
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FIG. 4: The transforms U and V are applied to two non-entangled test qubits. If their output state is found to be antisymmetric, 
then U and V must have been different. 



part of U and V. For a difference AO = 9 U — 6 V , the single photon and singlet strategies have difference detection 
probabilities of sin AO and sin 2 AO respectively, meaning that for a small difference A9, the singlet strategy is a factor 
of four better than the one-photon strategy, or a factor of two better than two single photon runs. On the other hand, 
the single-photon interferometric scheme is capable of detecting overall phase differences, where the singlet strategy 
fails. The choice of strategy depends on the type of difference to be detected. As already noted above, the single 
photon strategy introduces extra degrees of freedom to a single photon in allowing two different paths, so that the 
dimensionality of the test space for in the single photon strategy (four) equals that of the singlet strategy (four). 



C. A non-entangled two particle strategy 

We may also compare the singlet strategy to a non-entangled two particle strategy based on state comparison [jlO| . 
Starting with two particles in the same state |\E'), apply U to one of them and V to the other, as in Fig. || There exists 
no unambiguous test telling us whether the particles are still the same state, but if they are found to be different, 
then we can infer that U and V must have been different. The probability for this strategy to succeed in detecting a 
difference in U|*) and V\^) is 

Pdiff = (*K*|^-)<^-|*>|*) = \{l - \m^Vm 2 )- (27) 

Choosing |\E') = (J) (the integrated overall success probability cannot depend on the state chosen if the transforms 
are completely unknown), and using the facts that i?e(a„a* + b u b* v ) = Re(a u a* v + b* u b v ) < \a u a* v + b u b* v \ = \(^\U^V\^)\ 
and Re{a u a% + b u b%) < 1, this can be seen to be less than or equal to the success probability of the singlet strategy. 
The difference in comparison with the singlet strategy is a manifestation of gain due to entanglement. The overall 
averaged success probability for one run of the non-cntanglcd two-photon strategy is 1/4. This may be realised by 
integrating Eq. ( p7| ) directly, or by noting that detecting U\^} and V\^) as different corresponds to finding them in 
an antisymmetric state, in other words, in which is one of four orthogonal basis states. 

An advantage of the single photon and non-entangled strategies is that they are easily generalised to comparison 
of many transforms and transforms of higher dimension, as will be seen below. 



III. COMPARISON OF MANY UNITARY QUBIT TRANSFORMS 



It is straightforward to generalise the single photon comparison strategy to the case when N 2 x 2 unitary trans- 
formations are to be compared. Denote the transforms by Ui, i = 1, N, where 

We want to find a strategy which tells us when all U% are not identical, that is, when at least one Ui differs from the 
rest. In analogy with the comparison between two 2x2 unitary transforms, use the single photon test state 

JV 

(29) 



where ( ) . and (J) are the basis states (e.g. polarisation) of a particle in the path going through Ui. This test 
state may be obtained using a non-polarising beam splitter, which is a linear device splitting an incident particle into 
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N different paths with equal probability l/N each, independent of the polarisation |T(|. As when comparing two 
transforms, the same freedom in choosing the polarisation applies here; as long as the polarisation is the same in all 
paths, any polarisation may be used. After action with {/, in the different paths the output state reads 



IV>o 



1 N 
7n^ 



(30) 



If all Ui are identical, meaning a,i = a, 6; = b, and ipi — tp for all i, then 



N 



\i>. 



out.id) 
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1 »fl\ fc . 1 " 



This state is orthogonal to states of the form 



I* 1- ) = — 
1 » ' V2 
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e^(a\^l d )+b*\^ d )). 



(31) 



(32) 



These states form an overcomplete basis for the subspace orthogonal to the one spanned by states of the form (|3lj) . 
Whenever the photon is detected in this orthogonal subspace, this shows unambiguously that at least one of the Ui 
was not identical to the others. The detection can be effected by combining the TV paths with a second non-polarising 
2A r -port beam splitter, similar to the one used for the test state preparation. The state \ip ut,id) will then be mapped 
onto e lv ( fc t) 1 , and whenever the photon is exiting in a path i ^ 1, we know that the Ui were not all the same. 
The success probability to detect a difference reads 



JV 



diff.N 



N 



I N 

iV2 ^2 



le^ai-e^aif + le^bi 



(33) 



»>i=i;*>j 



To obtain the overall success probability to detect differences in N transforms, we should integrate Pdiff,N over all 
possible transforms Ui. Alternatively, we may use 



(34) 



Integrating this over Ui, we obtain Pdiff,N = 1 — l/N. Again, this is consistent with the fact that the dimension of 
the subspace spanned by the states in Eq. (^2|) is 2A^ — 2, the dimension of the total Hilbert space being 27V, so that 
P~diff,N = (2-V — 2)/2N = 1 — l/N. As the number of transforms grows, it is, loosely speaking, more likely that at 
least one of them differs from the rest, and our probability to detect a difference approaches unity. Of course, for 
any number of transforms selected at random, the chance that they are all exactly equal is zero; in this sense, the 
probability for randomly selected transforms to be different is one. But when the number of transforms increase, our 
probability of unambiguously detecting a difference also approaches unity. 



In analogy with the non-entangled two particle comparison strategy for two transforms in Sec. II C , it is also possible 
to compare many unitary transforms by applying each transform to a copy of a state |\&), and then comparing the 
states. Whenever all the transforms are identical, all the states will also be identical, and the total state will be 
symmetric. Thus, whenever the joint state of all the test particles is found outside the totally symmetric subspace, 
the transforms cannot all have been identical. (The particles may be distinguished through their spatial locations, 
otherwise we could not apply one unitary transform to each specific particle.) The overall comparison success rate 
Pdiff will be equal to 1 — D S /2 N , where 2 is the dimension of each unitary transform, N is the number of transforms 
to be compared and D s is the dimension of the totally symmetric subspace for N 2-dimensional systems. 

For example, for comparing three 2x2 transforms, one may construct the three-particle states 

|V$> = ^(|01),, - |10)«)|0) fc and |^.) = 4t(I % " l 10 )u)|l)fe» (35) 



V2" 



where k may be any permutation of 1,2,3, referring to the three particles, and |0), |1) are the single particle basis 
states. The projector onto the non-totally symmetric subspace may then be formed as 



1-P, 



3^ 



(l^>«l + K-)(^l) 



(36) 



It follows that this method is related to pairwise comparison of the particle states. 
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IV. COMPARISON OF UNITARY TRANSFORMS OF HIGHER DIMENSION 



It is also possible to consider comparison of unitary transforms with a dimension higher than 2x2. Below we 
will briefly suggest strategies for this. Physically, a 4 x 4 transform may describe a two-qubit operation, or a single- 
particle operation on a single physical system with four dimensions. A "mathematical" comparison strategy derived 
for comparing 4x4 unitary transforms would work in both cases, but the physical implementations are different. 

As before, we have to act with the transforms on a test state, which may be a multi-particle state, selecting the 
test state and the way the transforms are used so that certain outcomes indicate unambiguously that the transforms 
were different. It is straightforward to generalise the single-particle strategy used above; we will sketch the extension 
here. Let us consider the case of two M x M unitary matrices U and V, with matrix elements and bij. Denote 
the M basis states in the u and v paths by \i) u ,v, where %= 1, ...M. Using the test state 

|^ n ) = -^(|l) tt + |l)„), (37) 

we may compare the first columns of U and V. The test state 

|VO = ^(\i) u + \i)v) (38) 

compares the ith columns of U and V. If a general comparison of all columns is desired, then we may employ a mixed 
strategy, e.g. selecting the M states (|3^) with probability 1/M each. The success probability to detect a difference 
in U and V for this mixed strategy is 

1 M 

p wi TV/ X K 1 - (39) 

If U and V are single particle transforms, then this is still a true single particle comparison strategy, meaning that 
it is possible to implement for example with linear optics. Otherwise, if U and V are multi-particle operations, the 
test state is a multi-particle state, the basis states \i) being multi-particle states. It is a straightforward mathematical 
task to generalise this type of comparison strategy to the case of more than two M x M transforms. The averaged 
comparison success probability will be 1 — 1/N, where N is the number of transforms. 



The singlet strategy in Sec. [IB employed the concept of an invariant subspace, as the singlet is invariant under 
U ® U . When comparing N TV-dimensional unitary transforms, it is possible to generalise this idea. A totally 
antisymmetric state of N A-dimensional particles (a Slater determinant) is invariant if the same unitary transform 
is applied to all N particles. Detection of the system in any other state than the totally antisymmetric state after 
application of one transform to each particle therefore means that the transforms cannot all have been identical. It 
is here understood that the Slater determinant refers to the internal degree of freedom of the TV particles, which 
may be distinguished because of different spatial location. Otherwise we could not apply one specific transform 
to each particle. The dimension of the total internal Hilbert space is therefore N , and, since there is only one 
totally antisymmetric state, the averaged comparison success probability is 1-1/ N. This may be compared with 
the averaged success probability of the single particle strategy, 1 — 1/N. A non-entangled strategy based on state 
comparison succeeds with a probability 1-D S /N , where D s is the dimension of the totally symmetric subspace. 

If the number of transforms to be compared is not equal to their dimensionality, then we still have to look for 
the lowest dimensional invariant subspaces. We may choose a test state lying in the lowest dimensional invariant 
subspace available, apply the transforms to be compared, and then check whether the output state remains in the 
same subspace or not. Strictly speaking the subspace does not even have to be invariant, it will suffice if we are able 
to unambiguously predict in which subspace Hm the output state will lie if the transforms are identical. An output 
state in the space complementary to will then indicate a difference in the transforms. The comparison of two 
two-qubit transformations, for instance, would require us to work with the following four-particle states: 



life) 


= -L(|i) 1 |o) 2 |o) 3 |i) 4 - 


|0)l|l) 2 |l) 3 |0)4 


life) 


= -L(|i) 1 |i) 2 |o) 3 |o> 4 - 


|0)i|0) 2 |l) 3 |l) 4 


life) 


= -L|i) 1 |i> 3 (|o) 2 |i) 4 - 


|1) 2 |0>4) 


life) 


= -L|o) 1 |o) 3 (|o) 2 |i> 4 - 


|i) 2 |o) 4 ) 



(40) 
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W = ^|0) 2 |0) 4 (|0) 1 |l) 3 -|l>i|0) 3 ) 

IV*) = ^ f |l) 2 |l>4(|0) 1 |l)3-|l)l|0) 3 ). 

These states span the non-totally symmetric subspace (|0) and |1) are the qubit basis states). Its complementary 
subspace is the symmetric subspace, which is ten-dimensional. A test state lying either in the subspace spanned by 
the states @ or in the totally symmetric subspace will remain in the same subspace whenever the two transforms 
are identical. A detection of the output state in the complementary subspace therefore unambiguously implies that 
the transforms were different. Starting in the lower dimensional non-totally symmetric subspace, however, will yield a 
higher comparison success probability, D 8 /A 2 = 10/16, as opposed to 1 — 10/16 when starting in the ten-dimensional 
symmetric subspace. 

The non-entangled strategy based on state comparison makes use of the totally symmetric subspace as a starting 
space. We may use it for comparing any number of unitary transforms of any dimension, by acting with the transforms 
to be compared upon copies of a test state, and then comparing all the test states. Although an entangled strategy 
may perform better, because it can use an invariant subspace with a lower dimension, a non-entangled strategy may be 
easier to implement experimentally. The single particle strategy is clearly the easiest to realise. Its success probability 
also scales favorably as 1 — 1/N with the number of transforms. 



V. SOME REMARKS ON COMPARISON OF PARTIALLY KNOWN TRANSFORMS 



If we have additional information about the transforms, then we may use this knowledge in selecting the test state 
and the way in which to use the (single) copies of the transforms available, and in how to detect differences and 
similarities from the output state. This is possible whatever strategy chosen, using a single particle or a many particle 
test state, for unambiguous and minimum-error strategies, or for any other type of comparison strategy. The same 
freedom to select for example entangled test states applies. 

It will always be possible to use the universal comparison strategies considered above, but it may be possible to 
improve on the success probability Pdiff, and also to obtain an unambiguous answer that the transformations are 
identical. This is the case if the two transforms are known to be members of a given set, e.g. {Ui, 1/2}- There are 
then four possibilities for the output state, depending on whether U = V = U±, U = V = U2, U\ = U ^ V = U2, or 
U2 = U 7^ V = U\, and we have to distinguish the two former ones from the two latter ones. In other words, we have 
to distinguish the subspace spanned by the two output states when U — V from the subspace spanned by the output 
states when U ^= V. In general, these two subspaces are nonorthogonal, and cannot be perfectly discriminated. But 
in analogy with state discrimination, it will be possible to unambiguously distinguish these two possibilities, allowing 
for inconclusive results. It will be possible to obtain an unambiguous answer not only that U and V arc different, but 
also that they are identical. We could also choose to make a minimum-error measurement. 

If we are given the information that U and V are both controllcd-NOT gates, but not in which basis, then, if they 
have the same basis, UV will be the identity operator. This implies that if UV applied to a state changes the state, 
the bases of the two controlled-NOT gates U and V must have been different, and this can be used for comparison. 
This same argument may be useful when any cyclic transformations are to be compared. 



VI. CONCLUSIONS 



In this paper we have considered the situation where one is interested in whether two or more unitary transforms 
are the same or different. No knowledge about the individual transforms is desired, only whether there is a difference 
or not. It is indeed possible to compare the transforms without first estimating them. A "trial" copy of a transform 
may also be compared to a master copy. This can be used to test for defects in the "trial" copy, and may, in this 
sense, be used as a way of transformation estimation. We have considered unambiguous comparison strategies, which 
allows us to make confident statements about the transforms. When the transforms are completely unknown, it is 
not possible to obtain an unambiguous result that the transforms are identical, but it is possible to detect them as 
different. 

We have treated the case of comparing two 2x2 unitary transforms in depth, and made some generalisations. Three 
types of unambiguous comparison strategies were derived: a single particle strategy, a singlet strategy employing the 
concept of invariant subspaces, and a non-entangled two particle strategy. Success probabilities are calculated for 
these strategies. Obvious extensions to the present work include a deeper treatment of transformation comparison 
when there is knowledge about the transforms. 



11 



The conceptual connection to state comparison is obvious |10| . One may also draw an analogy to the Deutsch- Jozsa 
algorithm for determining whether a function is balanced or constant with a single application of the function [I!?! . 
Here, the function values are not interesting, only whether the function is balanced or equal. Similarly, we have 
devised strategies for determining whether unitary transforms arc different or not, without obtaining information 
about what the transforms actually are. The feature that collective information may be obtained without knowledge 
of the parts of a system is characteristic of many quantum algorithms vs. their classical counterparts. It is connected 
to the possibility of choosing the measurement basis for a quantum system more freely than for a classical system. 
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